HDU 3294 Girls' research (Manacher 알고리즘

One day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operation contains two steps: First step: girls will write a long string (only contains lower case) on the paper. Second ...

ACM데이터 구조Manacher 알고리즘